173 research outputs found
Counterexamples for percolation on unimodular random graphs
We construct an example of a bounded degree, nonamenable, unimodular random
rooted graph with for Bernoulli bond percolation, as well as an
example of a bounded degree, unimodular random rooted graph with but
with an infinite cluster at criticality. These examples show that two
well-known conjectures of Benjamini and Schramm are false when generalised from
transitive graphs to unimodular random rooted graphs.Comment: 20 pages, 3 figure
Rotor walks on general trees
The rotor walk on a graph is a deterministic analogue of random walk. Each
vertex is equipped with a rotor, which routes the walker to the neighbouring
vertices in a fixed cyclic order on successive visits. We consider rotor walk
on an infinite rooted tree, restarted from the root after each escape to
infinity. We prove that the limiting proportion of escapes to infinity equals
the escape probability for random walk, provided only finitely many rotors send
the walker initially towards the root. For i.i.d. random initial rotor
directions on a regular tree, the limiting proportion of escapes is either zero
or the random walk escape probability, and undergoes a discontinuous phase
transition between the two as the distribution is varied. In the critical case
there are no escapes, but the walker's maximum distance from the root grows
doubly exponentially with the number of visits to the root. We also prove that
there exist trees of bounded degree for which the proportion of escapes
eventually exceeds the escape probability by arbitrarily large o(1) functions.
No larger discrepancy is possible, while for regular trees the discrepancy is
at most logarithmic.Comment: 32 page
The TASEP speed process
In the multi-type totally asymmetric simple exclusion process (TASEP) on the
line, each site of Z is occupied by a particle labeled with some number, and
two neighboring particles are interchanged at rate one if their labels are in
increasing order. Consider the process with the initial configuration where
each particle is labeled by its position. It is known that in this case a.s.
each particle has an asymptotic speed which is distributed uniformly on [-1,1].
We study the joint distribution of these speeds: the TASEP speed process. We
prove that the TASEP speed process is stationary with respect to the multi-type
TASEP dynamics. Consequently, every ergodic stationary measure is given as a
projection of the speed process measure. This generalizes previous descriptions
restricted to finitely many classes. By combining this result with known
stationary measures for TASEPs with finitely many types, we compute several
marginals of the speed process, including the joint density of two and three
consecutive speeds. One striking property of the distribution is that two
speeds are equal with positive probability and for any given particle there are
infinitely many others with the same speed. We also study the partially
asymmetric simple exclusion process (ASEP). We prove that the states of the
ASEP with the above initial configuration, seen as permutations of Z, are
symmetric in distribution. This allows us to extend some of our results,
including the stationarity and description of all ergodic stationary measures,
also to the ASEP.Comment: Published in at http://dx.doi.org/10.1214/10-AOP561 the Annals of
Probability (http://www.imstat.org/aop/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Stability of geodesics in the Brownian map
The Brownian map is a random geodesic metric space arising as the scaling
limit of random planar maps. We strengthen the so-called confluence of
geodesics phenomenon observed at the root of the map, and with this, reveal
several properties of its rich geodesic structure.
Our main result is the continuity of the cut locus at typical points. A small
shift from such a point results in a small, local modification to the cut
locus. Moreover, the cut locus is uniformly stable, in the sense that any two
cut loci coincide outside a closed, nowhere dense set of zero measure.
We obtain similar stability results for the set of points inside geodesics to
a fixed point. Furthermore, we show that the set of points inside geodesics of
the map is of first Baire category. Hence, most points in the Brownian map are
endpoints.
Finally, we classify the types of geodesic networks which are dense. For each
, there is a dense set of pairs of points which are joined
by networks of exactly geodesics and of a specific topological form. We
find the Hausdorff dimension of the set of pairs joined by each type of
network. All other geodesic networks are nowhere dense.Comment: 29 pages, 7 figures, final versio
- …